/**
 * 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。
 * 一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。
 * 请你计算并返回达到楼梯顶部的最低花费。
 * @param {number[]} cost
 * @return {number}
 */
var minCostClimbingStairs = function (cost) {
  const len = cost.length
  const dp = new Array(n + 1) // 先声明数组长度
  dp[0] = 0
  dp[1] = 0
  for (var i = 2; i <= len; i++) {
    const a = cost[i - 1] + dp[i - 1]
    const b = cost[i - 2] + dp[i - 2]
    dp[i] = Math.min(a, b)
  }

  return dp[len]
};

cost = [10, 15, 20]
const res = minCostClimbingStairs(cost)
console.log(res)